ریاضی راهنمایی دیدنی های ریاضی راهنمایی آخرین مطالب آرشيو وبلاگ نويسندگان سه شنبه 3 / 7 / 1390برچسب:, :: 21:25 :: نويسنده : نیما باجلانی
الگوریتم غربال
نکته: هر عدد بزرگتر از ۱ که غیر از خودش و۱ مقسوم علیه دیگری نداشته باشد. عدد اول
نامیده می شود. نکته: هر عددی که بیش از ۲ مقسوم علیه داشته باشد مرکب است. نکته : یک نه اول است نه مرکب. برای تعیین اعداد اول بین اعداد ابتدا عدد ۱را خط می زنیم. سپس مضارب عدد۲ به غیر از خودش وبعد مضارب ۳ به غیر از خودشوبعد مضارب ۵ به غیر از خودش را خط می زنیم. واین کار را تا وقتی ادامه می دهیم که مجذور عدد اول در بین اعداد ما نباشد. سوال: اعداد اول بین ۱تا۴۰ را مشخص کنید: جواب: ابتدا اعداد را می نویسیم. عدد ۱ را خط می زنیم. سپس مضارب مرکب ۲را خط می زنیم(رنگ قرمز) و بعد مضارب مرکب ۳ را خط می زنیم.(رنگ آبی) بعد مضارب مرکب ۵را خط می زنیم. (رنگ سبز) وچون مجذور عدد۷ در بین اعداد وجود ندارد کار خاتمه می یابد.
پس اعداد اول به صورت زیر است: {۳۷و۳۱و۲۹و۲۳و۱۹و۱۷و۱۳و۱۱و۷و۵و۳و۲} سوال: ۹۱ اول است یا مرکب؟چرا؟ جواب: مرکب زیرا بر۷ بخشپذیر است. نظرات شما عزیزان:
خیلی ممنون از توضیحت خیلی به دردم خورد راستی به وبلاگ من هم سری بزن
پيوندها
|
|||
![]() |